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FAST FLOW CONTROL METHODS FOR COMMUNICATION NETWORKS 

BACKGROUND OF THE INVENTION 
The present invention relates generally to high rate packet data networks for mobile 
5 communications and, more particularly, for high rate packet data networks. 

The Telecommunications Industry Association (TIA) recently adopted a new 
specification for high rate packet data services known as TIA/EIA/IS-856 "cdma2000, High Rate 
Packet Data Air Interface Specification." Communication networks based on this standard can 
provide up to 2.4 Mbps in a standard bandwidth 1 .25 MHz channel. 
"ip i: In HDR networks, the reverse link traffic channel between the access terminal and the 

Ti access network is a variable rate channel. The access terminal selects the data rate from 
l& among one of five possible data rates and can change the data rate on a packet-by-packet 
J-! basis without negotiation with the access network. Therefore, the amount of reverse link 
f interference experienced by the base station receiver varies rapidly and by large amounts. A 
1 1* fast flow control method is therefore needed to prevent congestion on the reverse link 

communication channel, 
g The TIA/EIA/IS-856 standard describes a flow control method that uses the reverse 

activity (RA) channel to regulate traffic flow on the reverse link communication channel. More 
particularly, flow control is accomplished by transmitting a "busy" signal from the access network 
20 to the access terminals that throttles back the data rate permissible by the access terminals 
served by the base station. The busy signal is carried by the Reverse Activity (RA) channel, 
which is typically broadcast by each radio base station in the access network, where the 
coverage area of each radio base station defines a sector. Reverse link loading is estimated for 
a sector by measuring the total received signal power, which is accomplished by reading the 
25 control voltage of the base station receiver automatic gain control (AGC) module, and 
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comparing it against the nominal receiver noise figure. The reverse link load estimate is then 
compared against an overload threshold to control the RA channel busy signal. 

The AGC measurements required for flow control under the Tl A/El A/I S-856 standard are 
analog in nature and noisy. Therefore, AGC measurements must be low pass filtered in order 

5 to enhance their reliability. The time constant for low pass sheltering is typically in the order of 
1 .28 seconds. Thus, low pass filtering introduces delay in the generation of reverse link loading 
estimates, which, in turn, increases the response time of the base station to changes in reverse 
link loading. The longer response time means that the base station may not be able to track 
fast changes in reverse link loading and may, therefore, be ineffective under such conditions. 
1 p ?j Another disadvantage of the prior art flow control method is that reverse link load 

estimates based on AGC measurements and nominal receiver noise values are highly 

5J% inaccurate. The receiver noise figure can be measured only in the factory during equipment 

K calibration and varies with temperature and aging of components. So that the noise figure is 

used as a reference in the reverse link load estimation, any inaccuracy in the noise figure 
1 |t nominal value directly affects the accuracy of the reverse link load estimation. 

E Accordingly, an improved method and apparatus for flow control that is capable of 

} : f tracking fast changes in reverse link loading are needed. 

BRIEF SUMMARY OF THE INVENTION 

20 Basing reverse link flow control in a wireless communication network on access terminal 

interference estimates derived from access terminal reverse data channel rates allows rapid 
reverse link flow control adjustment, thereby enhancing reverse link capacity utilization. For 
example, in a high rate packet data network based on the TIA/EIA/IS-856 standard, the reverse 
activity channel may be controlled by determining reverse link reserve capacity based on total 

25 sector interference, which depends on reverse link loading. Total sector interference in turn 

2 



EWCI Ref. No. P12790 
C&B Ref. No. 4740-007 



may be determined by estimating the individual interference contribution of each access 
terminal served by that sector. The interference contributed by each access terminal consists of 
the received reverse pilot channel power, reverse data channel power, and data rate control 
(DRC) channel power. The pilot channel received power must be estimated. The data channel 
5 received power can be computed based on the pilot received power, given the data channel 
gain relative to the pilot. The data channel gain relative to the pilot depends on the transmit data 
rate in use by each access terminal, which may be obtained from information transmitted by the 
terminal on the Reverse Rate Indicator (RRI) channel. The DRC channel received power can 
also be computed based on the pilot received power, given the DRC channel gain relative to the 
1g* pilot. These channel gain values are known by the sector for all defined reverse data channel 
rates. 

Hi In operation, a given sector within the network operates within defined reverse link 

Jy capacity limits. These capacity limits essentially define a maximum reverse link throughput, 
^ Reverse link capacity utilization depends on the number of terminals transmitting reverse link 
1£y traffic and the data rates used by those terminals. If capacity usage approaches a maximum 
p threshold, the sector uses the reverse activity (RA) channel to indicate congestion. In response, 
a number of access terminals reduce their reverse data channel rates, thereby reducing reverse 
link capacity utilization. With the present invention, estimation of remaining reverse link capacity 
uses pilot channel received power signal to noise ratio estimates and known channel gains that 
20 are defined by the air interface standard, rather than using slow and potentially inaccurate noise 
floor measurements at the radio base station serving the sector. 

An exemplary approach to implementing the above control scheme determines the 
individual interference contribution for each connection (access terminal) supported by the 
sector. For networks based on the TIA/EIA/IS-856 standard, this entails determining first and 
25 second channel gains for the Reverse Traffic Data Channel and the Reverse Traffic MAC Data 
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Rate Control (DRC) Channel, respectively. These gains are specified by the standard and thus 
are known to the sector. However, the sector must know the reverse data channel rate used by 
the access terminal, since the first gain value is rate-dependent. The access terminal provides 
this information by transmitting an indication of its reverse data channel rate on the Reverse 
5 Traffic MAC Reverse Rate Indicator (RRI) Channel. With the first and second gain values thus 
determined, the individual contribution may be taken as the product of the access terminal's 
Pilot Channel signal-to-noise ratio (pilot SNR) and the combined gain values. Summing the 
individual contributions of the entire set of access terminals served by the sector provides 
estimated total sector interference. 
ip*. Pilot SNR may be a measured value, such as that provided by radio base station 

■| demodulation circuits for each access terminal, or may be a taken as a nominal value commonly 
K used for all access terminals. In some instances, using a nominal Pilot SNR may introduce 

error, at least for those access terminals being power controlled by adjacent sectors under soft 
l** handoff conditions. In these instances, the individual interference contribution of access 

terminals that are in soft handoff may be adjusted using a weighting factor. In an exemplary 
J| approach, the weighting factor applied to a given terminal's interference contribution depends 
jg on the packet error rate (PER) of that terminal. Here, an access terminal operating under an 
adjacent sector's power control may be expected to exhibit a higher PER. Thus, if the PER 
exceeds a defined threshold, the interference contribution may be fractionally reduced or set to 
20 zero. Fractional reduction may further consider the number of sectors involved in the terminal's 
soft handoff condition, such that fractional reduction increases with an increasing number of 
involved sectors. 

In other approaches to reverse link flow control where soft handoff issues are 
considered, reverse link flow control involves interdependent reverse link flow control of multiple 
25 sectors. Interdependent control contemplates adjusting the reverse data channel rates of 
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access terminals in one or more adjacent sectors to reduce interference in a sector of interest, 
or to maximize capacity of the access network. Since the communication traffic carried by one 
sector contributes to interference in adjacent sectors, it may be desirable to reduce the reverse 
link data rates used by access terminals in one sector, thereby reducing adjacent sector 

5 interference. This allows higher throughput in one or more of the adjacent sectors, and may 
result in a net increase in overall network capacity. 

Preferably, with interdependent control, a central processing site receives sector 
interference information from a number of sectors and provides feedback information to one or 
more of those sectors so as to reduce reverse link interference in one or more of the sectors. In 
some embodiments, the feedback information comprises reverse link reserve capacity threshold 

/S settings used by the sectors in determining whether or not to set the reverse link activity 

JjJ indicator to "busy" based on current reverse link capacity utilization. Thus, by sending a 
reduced threshold value to a given sector, that sector more readily requests the access 

f terminals served by it to reduce their reverse data channel rates in the interest of reducing inter- 
1 |H sector interference. 

P BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram of a wireless communication access network, which may be a high 
rate packet data access network. 
20 Fig. 2 is a diagram of an exemplary radio base station for use in the network of Fig. 1 . 

Fig. 3 is a diagram of an exemplary base station controller for use in the network of 

Fig. 1. 
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DETAILED DESCRIPTION OF THE INVENTION 
Figure 1 illustrates a simplified wireless communication access network generally 
referred to by the numeral 10, and which may be, for example, a high rate packet data network 
configured in accordance with the TIA/EIA/IS-856 standard. While this specific air interface 
5 standard provides a directly relevant context for discussing the invention, it should be 

understood that at least some aspects of the present invention have applicability beyond this 
standard. 

Network 10 as illustrated comprises a plurality of sectors 12, each served by a radio 
base station (RBS) 12, a base station controller (BSC) 16 supporting the RBSs 12, a mobile 
1 p. switching center (MSC) 1 8 interfacing the network 1 0 to one or more external networks 20, and 
Jj a packet data service node (PDSN) 22 interfacing the network 1 0 to one or more packet data 
J networks 24. Examples of networks 20 and 24 include but are not limited to the Public Switched 
Telephone Network (PSTN) and the Internet, respectively. 

Typically, each sector 12 serves a plurality of access terminals 17, although only a few 
1|J terminals 17 are illustrated for clarity. The network 10 communicates with each active access 
S| terminal 1 7 on forward link channels, while each terminal 1 7 communicates with the network 1 0 
rr on reverse link channels. Some forward and reverse link channels are shared by multiple 
terminals 17 while certain other channels on both links are dedicated to individual ones of the 
terminals 17. If the network 10 is configured in accordance with the TIA/EIA/IS-856 standard for 
20 high rate packet data communication, reverse link flow control regulates the data rate used by 
access terminals on the reverse link traffic data channel, sometimes referred to herein simply as 
the "reverse data channel." 

With reverse link flow control, the network 10 regulates reverse link data rates to prevent 
congestion within the sectors 12. Each sector 12 is served by one or more RBSs 14 as 
25 illustrated, although the diagram of Fig. 1 should not be taken as a literal depiction of RBS 
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layout within the sectors 12. Thus, each sector 12 has a maximum reverse link throughput 
available for serving the terminals 1 7 active within the sector 1 2. As more terminals 1 7 become 
active within a given one of the sectors 12, the reverse link loading on the sector 12 tends to 
increase and congestion may arise if the reverse link becomes overloaded. 
5 The Tl A/El A/I S-856 standard defines five data rates for the reverse data channel used 

by access terminals 17 to transmit user data to the network 10. In general, access terminals 17 
communicating with the network 10 via reverse data channels use the highest defined data rate 
possible, subject to reverse link flow control, which operates to prevent congestion. Thus, within 
a given serving sector 12, a smaller group of active access terminals will, on average, 
1p» communicate with the network 10 at a higher data rate than will a larger group of active access 
^ terminals 17. This arises because total reverse link capacity within a sector 12 is fixed, so a 
Jj; small number of terminals 1 7 may approach maximum reverse link throughput by using a high 
^ average data rate, while a large number of terminals 17 may approach maximum reverse link 
M throughput using a relatively lower average data rate. 
1 |j The network 1 0 uses a reverse activity (RA) indicator channel to indicate congestion. 

^ Terminals 17 operating under control of a given sector 12 regulate their data rates on the 
£f reverse data channel responsive to the status or state of the RA indicator transmitted from the 
sector 12. Thus, when reverse link loading in the sector 12 approaches undesirably high levels 
that portend reverse link congestion, the RBS 14 in that sector 12 may change the RA indicator 
20 from a "not busy" status to a "busy" status. In response, at least some of the terminals 1 7 

operating under control of that sector reduce their reverse data channel rates. The terminals 1 7 
uses statistical techniques in deciding whether or not to reduce their reverse data channel rate, 
thus not every terminal controlled by the sector 12 reduces its data rate when the RA indicator 
changes from "not busy" to "busy." In the TIA/EIA/IS-856 standard, terminals 17 may adjust this 
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rate on a packet-by-packet basis meaning rate adjustments may potentially be made every 26.7 
ms in accordance with nominal frame timing in that standard. 

However, this implies that the RA indicators used in each of the sectors can be updated 
fast enough to allow for such rapid rate adjustments. Incentives for achieving rapid RA indicator 
status updating, and thereby achieving fast reverse link flow control, are numerous. For 
example, with fast reverse link flow control, reverse link capacity is more efficiently used. This 
tendency toward greater efficiency arises because the network 10 is able to more quickly 
respond to actual changes in reverse link loading at the sectors 12, and thus provide RA 
indicators that more immediately correspond to actual loading conditions. Unfortunately, 
conventional approaches to estimating reverse link loading or remaining reverse link capacity 
within the sectors 12 use power measurements, or some other analog measurement 
techniques. 

Typically, each RBS 16 includes one or more receivers for receiving signals transmitted 
from the terminals 17 on the reverse link. These receivers usually have some form of automatic 
gain control (AGC) circuit that compensates for changes in the receiver's noise flow caused by 
changing reverse link interference within the sector 12 in which the RBS 16 is located. More 
particularly, AGC circuits typically work to maintain the received signal within a given range to 
avoid saturation in analog-to-digital conversion of the signal. With conventional approaches, the 
AGC circuit control voltage may be used to infer reverse link interference because that voltage 
is a function of the reverse link interference. In turn reverse link interference is a function of 
reverse link loading. Thus, the total reverse link interference in a given sector 12 may be used 
as an indicator of the reverse link loading in that sector. Computing total sector interference for 
the reverse link using AGC measurements is slow (e.g., < 1 Hz) and inaccurate. The slowness 
stems for the need to aggressively low-pass filter the measurements due to noise, while the 
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inaccuracy arise from a number of sources, including the dependence of the receiver's noise 
figure which changes over time. 

With the present invention, total sector interference estimation is more accurate and 
significantly faster. Indeed, based on TIA/EIA/IS-856 standard specification, interference 

5 estimates may be updated essentially at the rate access terminal reverse rate information is 
updated. With access terminal transmission times staggered at 1/16 of a frame (26.7 ms), new 
rate information is available every 26.7/16 ms, which is approximately 600 Hz. With the ability 
to update interference estimates at this rate, the estimates may be filtered for enhanced 
stability, while still meeting the full bandwidth of the standard-defined maximum reverse link flow 
1fh control update rate of 75 Hz. Thus, with the present invention, the RA status indicators used by 

J the sectors 1 2 comprising the network 1 0 may be updated at 75 Hz or smaller, and with 

Co enhanced accuracy as compared to conventional approaches. 

rp ,n more detail, the remaining or reserve reverse link capacity, which may be referred to 

I" as the reverse link excess capacity, within each sector 12 may be computed based on 
1|J estimating the total sector interference for the reverse link using baseband digital processing 
S rather than slow and inaccurate analog power measurements. The remaining capacity may be 

Hi . 

y compared to one or more threshold values to determine whether the sector 12 is approaching a 
congested condition, and the RA indicator for that sector 12 may be set appropriately. 

An exemplary approach to estimating reverse link reserve capacity is given by the 
20 following equation, 



^ 1 trim f i k • \ r, ^ : 

(Eq. 1) 



Pilot E c Pilot E r 

V 0 0 J 



i=0 T 0 

where R EXC indicates reserve or excess capacity in a sector 12 within the network 10, Pilot 
Ecj/Io is pilot channel signal-to-noise ratio (SNR) for the "i th " connection in the sector (e.g., the 
i th access terminal 17 served by the sector 12), Data Ec(Ri)/Pilot Ec is the reverse data channel 
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gain for the i th connection expressed as a ratio of reverse data channel chip energy at the i th 
connection's current reverse data channel data rate Ri to pilot channel chip energy, and DRC 
Ecj/Pilot Ec is the channel gain for the reverse data rate control (DRC) channel for the i th 
connection expressed as a ratio of DRC channel chip energy to pilot chip energy. 

Thus, in Equation 1 above, the given sector 12 serves N access terminals 17, each one 
contributing to the total reverse link interference in the sector 12. This total interference is 
estimated by summing the individual contributions of interference from each connection i over 
the total number N of connections (e.g., access terminals 17) supported by the sector 12. 
Because reverse link loading or utilized capacity may be inferred from total reverse link 
interference, Equation 1 allows rapid, accurate computation of reverse link loading for the sector 
12. 

From Equation 1 , the i th connection's individual contribution to total reverse link 
interference is given as, 



IjND = Prt ot 



( DataE^Rj) _ DRCE cJ / 
1 (. j_ 



Pilot E c Pilot E c 



(Eq.2) 



lo 

where, as before, the first term in the parenthetical sum is the reverse data channel gain, which 
depends on the current data rate used by the terminal 17 associated with the i* 1 connection on 
the reverse data channel, and the second term in the parenthetical sum is the DRC channel 
gain for the i ,h connection. 

As will be explained in more detail later, the i ,h connection's pilot SNR may be measured, 
or may be estimated as a nominal value. Regardless, the first and second channel gains in 
Equation 2 are defined by the TIA/EIA/IS-856 standard. Thus, look-up tables or other data 
structures may be stored in memories accessible to the RBSs 14, such that determining 
individual interference contributions becomes largely a matter of looking up predefined channel 
gain information. As noted above, the TIA/EIA/IS-856 standard defines five permissible reverse 
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data channel rates, thus configuring the stored channel gain information with all possible 
reverse data channel gain values is preferable. With this approach, interference estimation is a 
matter of baseband digital signal processing, which may be performed at high-speed and with 
good reliability. 

5 Selecting the correct reverse data channel gain value from the stored information for the 

i th connection requires knowledge of the current or last data rate for the reverse data channel 
used by the terminal 17 associated with the i th connection. This information may be obtained 
from the reverse rate indicator (RRI) information transmitted from the terminal 17 to the network 
10, In general, each terminal 17 transmits information about the current reverse data channel 
1C^ rate of the terminal 17 in the form of RRI symbols. The serving RBS 14 determines the current 

;S rate by demodulating these symbols, which are provided to the RBS 14 at up to 600 Hz. Thus, 
the RBS 14 can update the individual contributions to total sector interference at that rate. Each 

|| RBS 14 is therefore able to revise its current estimate of reverse link reserve capacity at up to 

f 600 Hz, although in practice it may apply filtering to smooth estimated total sector interference. 
1|J Fig. 2 illustrates a simplified RBS 14 adapted to perform RA indicator modulation based 

on the above approach to total sector interference estimation. The RBS 14 comprises a radio 

g base station processing system 30, and a plurality of channel interfaces 32. In the diagram, 
only one interface 32 is shown for simplicity, but it should be understood that each open 
connection supported by the RBS 14 has an interface 32 dedicated to it. The interface 32 
20 comprises, in this exemplary embodiment, a demodulator 34, a decoder 36, a low-pass filter 
(LPF) 38, and a first threshold detector 40. The system 30, again in this exemplary 
embodiment, comprises an in-cell load estimator 42, a second threshold detector 44, and a RA 
modulator 46. 

In operation, the system 30 receives information from the interfaces 32 for each open 
25 connection supported by the RBS 14, and uses this information to calculate reverse link loading. 
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Thus, for N access terminals 17 having open connections with the RBS 14, there are N 
interfaces 32 providing information bearing on the individual interference contributions of each 
of the N terminals 17. For the i th connection, the system 30 preferably receives pilot SNR, RRI, 
and may receive a(PER), where a(PER) is a function of the packet error rate (PER) of the i th 
5 terminal 17. 

With RRI and pilot SNR for each terminal 17, the system 30 determines the individual 
interference contribution of each terminal 17 served by the sector 12 in accordance with 
Equation 1 above. More particularly, in this embodiment, the load estimator 42, which includes 
or has access to a memory (not shown) containing defined channel gain information, performs 
1fjh the look-up functions required to determine the appropriate reverse data channel and reverse 
iP: DRC channel gains used in determining the individual interference contributions of each 
m terminal 17. In performing these look-up operations, the load estimator 42 uses each terminal's 
fy RRI information to select the correct reverse data channel gain for that terminal 17. 



t2 sets the RA modulator 46 appropriately. That is, if the sector's reverse link capacity utilization 
approaches a congested level, the threshold detector 44 causes the RA modulator 46 to set the 
RA indicator to a busy state, and, if not, causes the RA modulator 46 to set the RA indicator to a 
20 not busy state. Thus, 



where Rexcmin is a defined minimum reserve capacity threshold for the sector 12. This 
threshold value may be expressed as a percentage or fractional value of total reverse link 
capacity for the sector. For example, if 10% remaining capacity was deemed the minimum 



^ The output from load estimator 42 to the threshold detector 44 indicates the remaining 

1|] reverse link capacity of the sector 12, and is preferably the output from Equation 1 above. The 
O threshold detector 44 compares this capacity measurement to a defined capacity threshold and 




(Eq. 3) 
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remaining capacity threshold, R E xc„min might be set to a value of 0.10. Alternatively, the 
threshold detector 44 could be configured to compare current capacity usage to a maximum 
usage threshold. Thus, setting a maximum usage threshold of 0.90 (90%) is equivalent to 
setting a reserve threshold of 0.10. Equation 1 above may be configured to accommodate 
either comparison technique, yielding either remaining capacity or utilized capacity values. 

Note that the load estimator 42 may low-pass filter the R EX c values for smoothing before 
outputting them to threshold detector 44. Alternatively, the threshold detector 44 may be 
implemented using hysteretic threshold values, comprising an upper threshold Rexc_min_upper and 
a lower threshold Rexcjuin_lower- With this scheme, the threshold detector 44 might cause the 
RA modulator 46 to set the RA indicator to busy when Rexc falls below R E xc_min_wwer, and cause 
it to set the RA indicator to not busy when R EX c rises above Rexc_minjjpper- 

The demodulator 34 within interface 32 provides pilot SNR information to the load 
estimator 42. That is, the demodulator 34 in the i th interface 32 provides pilot SNR information 
about the i th terminal 17 to the load estimator 42. Those skilled in the art will recognize that pilot 
SNR determination is a common operation performed by demodulators, particular in code 
division multiple access (CDMA) receivers. However, in some instances, it may not be 
convenient to make the pilot SNR information determined within the demodulator 34 available to 
the load estimator 42. For example, the demodulator 42 is often implemented as an integrated 
circuit, which may or may not make pilot SNR information externally available in a form suitable 
for the load estimator 42. 

If pilot SNR information is not available to the load estimator 42, a nominal value for pilot 
SNR may be used for all N terminals 17 served by the sector 12. Using a constant pilot SNR 
results in Equation 1 be rewritten as, 



DataE^R,) DRCE ci 
Pilot E c Pilot E c 



\ 



R EXC =\-Pilot-f-Xa{PER) 



+ 1 



(Eq. 4) 



J 
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where Pilot Ec/Io is now a constant, nominal value assumed for all N terminals 17. 

If the network 10 implements reverse link power control, the assumption of a nominal 
pilot SNR value will not introduce undue error, since reverse link power control strives to 
maintain the pilot SNR values for each access terminal 17 substantially at a nominal value. 
However, not all terminals 17 within a given sector 12 operate under power control of that 
sector. For example, at any given time within the network 10, some number of terminals 17 will 
be in soft handoff between two or more sectors 12. That is, a given terminal 17 will 
simultaneously have open connections with more than one RBS 14, but will be reverse-link 
power controlled by only one RBS 14. This means, that within a given sector 12, the assumed 
nominal pilot SNR value will likely not be accurate for those terminals 17 that have open 
connections with the given sector but operate under power control of another sector (i.e., 
terminals 17 in soft handoff). 

One effect of soft handoff is that the packet error rate (PER) tends to be higher for a 
terminal 17 in soft handoff for all but the sector 12 controlling the terminal's reverse link power, 
since the terminal's reverse link power is nominal only for that controlling sector 12. Thus, 
Equation 4 is made more accurate by the inclusion of a(PER) which acts as a scaling or 
weighting factor for the individual contributions to total sector interference. For example, a high 
PER indicates that a given terminal 17 is in soft handoff and being power controlled by another 
sector 12. Thus, the nominal pilot SNR is likely not accurate for use in calculating that 
terminal's individual contribution. The weighting factor a(PER) may be used to de-emphasize 
the individual contribution of such terminals 17 to the total sector interference estimate 
determined for a sector 12 by setting a(PER) as, 




(Eq. 5) 
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where PER MA x is a defined threshold for the PER, and p is a defined scaling factor. For 
example, p may be set to - 3 dB, thus de-emphasizing the individual contributions to total sector 
interference from terminals 17 with excessive PER. Alternatively, j5 may simply be set to zero 
(0), such that Equation 5 thus ignores altogether the individual contributions from terminals 17 
5 having excessive PER. Another possible approach is to scale /? as a function the number of 
sectors 12 involved in the soft handoff condition. That is, in soft handoff, a terminal's active set 
includes all the sectors 12 supporting the terminal 17. As the size of the active set increases, /? 
may be decreased accordingly. The logic behind this approach is that as the active set grows 
larger, the possible disparity between nominal pilot SNR and actual pilot SNR increases within a 
1 1f given sector 1 2 in the terminal's active set. 

J<f The demodulator 34 also provides demodulated symbol information for the reverse data 

channel to the decoder 36, which works with convolutional encoding, as well as with Turbo 
^ encoding. The decoder 36 outputs a good/bad packet indicator, denoting whether the current 
m packet from the i th terminal 17 did or did not contain errors. Preferably, the decoder outputs a 
i¥ stream of 1s and 0s corresponding to successive good and bad packets. The LPF 38 may be 
g used to average these 1 s and 0s to produce a smoothed PER function, which the threshold 
N " detector 40 uses to generate a(PER). 

While the above discussion focused on per-sector reverse link flow control, the 
computational advantages of the above techniques may be applied to inter-sector reverse link 
20 flow control, wherein reverse link flow control in one sector 12 depends on the congestion or 
interference in one or more other sectors 12. That is, with inter-sector flow control, reverse link 
flow control preferably seeks to optimize reverse link flow across a number of sectors 12 within 
the network 10. 

Fig. 3 illustrates an exemplary approach to inter-sector flow control and builds on the 
25 details of Fig. 2. The BSC 1 6 comprises a central processor adapted to receive reserve 
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capacity and frequency reuse information from a number of RBSs 14. The BSC 16 typically has 
one or more communication interfaces between it and the RBSs 14 it controls. These 
communication interfaces may comprise, for example, T1/E1 communication links, which allow 
the BSC 16 to synchronously communicate with multiple RBSs 14. 

The BSC 16 uses the information it receives from the RBSs 14 to adjust the capacity 
threshold values used by threshold detectors 44 within the system 30 included in each RBS 14. 
This allows the BSC 16 to change the capacity utilization level at which each sector 12 changes 
its RA indicator from not busy to busy. Refer to Fig. 2 for illustration of a threshold control input 
to the threshold detector 44. Also, Fig. 2 depicts the load estimator 42 providing reserve 
capacity and frequency reuse information outputs, which are advantageously used by the 
central processor 50 in implementing inter-sector flow control. 

Much of the reverse link interference in one sector 12 originates from terminals 17 
served by nearby sectors 12, thus per-sector flow control misses an opportunity to reduce 
interference and increase reverse link capacity utilization by cooperatively regulating reverse 
link flow across a group of sectors 12. For perspective, in an ideal hexagonal layout of 3-sector 
cells, the outer cell interference typically accounts for 65% of the total received interference 
within a given sector 12. 

The frequency reuse efficiency of a sector may be defined as F, where F = ho^hc, 
where l T0T is the total received power and I IC is the in-cell interference power. Since the 
received power from all terminals 17 in soft handoff in a given sector 12 that are power 
controlled by another sector 12 account almost entirely for the outer cell interference, the 
frequency reuse efficiency for the sector 12 may be estimated as, 



F = 




/=0 I 0 { Pilot E c Pilot E c 



E c j[DataE c {Ri) DRCE ci 



I 0 I Pilot E c Pilot E c 



+ 1 
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(Eq. 6) 

where N IC and N oc are the number of terminals 17 that contribute to the in-cell and outer-cell 

interference, respectively. The above expression may be simplified in terms of total 

interference, in-cell interference, and outer-cell interference, giving F as, 

^ I/c+IOC ir _ ^ 

F - I/c > (Eq.7) 

where I IC is in-cell interference as above, I oc is outer-cell interference, and l TOT is the sum of I IC 
and I oc . 

N !C and Noc can be estimated by comparing the average received pilot SNR of each 
terminal 17, or, similar to Equation 4 earlier, terminals 17 whose PER falls outside a defined 
threshold may be considered as belonging to the set of N oc outer-cell terminals 17 for the sector 
12. Terminals 17 whose measured pilot SNR falls within an allowable range of the nominal pilot 
SNR for the sector 12 or terminals 17 whose PER is below a maximum PER threshold are 
considered as belonging to the set of N IC in-cell terminals 1 7 for the sector 12. 

Preferably all sector RBSs 14 periodically send Rex C and F information to the central 
processor 50 of BSC 16. The BSC 16 maintains neighborhood information for each sector 12. 
That is, the BSC 16 maintains for each sector 12 a list of adjacent sectors 12 contributing to the 
outer-cell interference in the sector 12. If the estimated R EXC value from a given sector 12 is low 
and the estimated F for that sector is high, the central processor 50 can reduce the data rate 
used by terminals 17 in one or more neighboring sectors 12 to reduce the interference 
experienced by the given sector 12. 

The central processor 50 may accomplish this by changing the capacity threshold used 
by threshold detectors 44 within the RBSs 14 in the one or more neighboring sectors 12. That 
is, by setting the permissible residual capacity in the neighboring sectors 12 appropriately, the 
central processor 50 can cause these neighboring sectors 12 to set their RA indicators to the 
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busy state, thereby causing at least some of the terminals 17 served by those neighboring 

sectors 12 to reduce their data rates. 

Thus, the baseband processing involving pre-defined channel gain values first 

introduced for use in reverse link flow control may also be used in inter-sector reverse link flow 
5 control. In both cases, estimation of reverse link loading as indicated by total sector 

interference in each sector 12 may be performed rapidly using pre-defined channel gain values 

and measured or estimated pilot SNR values for each terminal 17 served by the sector 12. 

These calculations avoid slow and inaccurate power measurements, and in networks 10 based 

on the current TIA/EIA/IS-856 standard, allow for RA indicator updating at up to 600 Hz, which 
1Q, is the rate at which updated RRI information is available from the terminals 17 in a given sector 
• : S 12, as explained earlier. 

T f & In the above discussion, various thresholds were used in reverse link flow control 

**{ procedures. For example, in the per-sector approach to flow control, the RBS 14 within a given 
M sector 12 included a threshold detector 44 that compared used or reserve reverse link capacity 
1 5| to a defined threshold and set the RA indicator to busy or not busy based on the comparison. 
JJ? Thresholds were also used in determining how to scale individual contributions from terminals 
jf 17 with high PER, to de-emphasize the individual contributions from terminals 17 in soft handoff 
that were operating under another sector's power control. These thresholds, along with any 
other comparison threshold or defined set point that might also be used in the above processes, 
20 are preferably configurable, and may be adjusted as needed within a given implementation of 
network 10. 

Indeed, the various methods and system implementations of the present invention are 
subject to much variation. For example, either the per-sector or the inter-sector reverse link 
control, or some combination thereof may be used within a given network 10. Thus, the present 
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invention is not limited by the exemplary details above. Rather the present invention is limited 
only by the scope of the claims below, and their reasonable equivalents. 
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